منابع مشابه
t-Pancyclic Arcs in Tournaments
Let $T$ be a non-trivial tournament. An arc is emph{$t$-pancyclic} in $T$, if it is contained in a cycle of length $ell$ for every $tleq ell leq |V(T)|$. Let $p^t(T)$ denote the number of $t$-pancyclic arcs in $T$ and $h^t(T)$ the maximum number of $t$-pancyclic arcs contained in the same Hamiltonian cycle of $T$. Moon ({em J. Combin. Inform. System Sci.}, {bf 19} (1994), 207-214) showed that $...
متن کاملMinimax Pathology and Real-Number Minimax Model
Game-playing programs usually evaluate moves by searching the game tree using the minimax principle. Practice shows that deeper searches produce better results. However, theoretical analyses indicate that under apparently reasonable conditions, the behavior of minimax is pathological, i.e. deeper searches produce worse results. In this paper, a minimax model that – unlike most work in this area...
متن کاملEmpirical Entropy, Minimax Regret and Minimax Risk
We consider the random design regression with square loss. We propose a method that aggregates empirical minimizers (ERM) over appropriately chosen random subsets and reduces to ERM in the extreme case, and we establish exact oracle inequalities for its risk. We show that, under the −p growth of the empirical -entropy, the excess risk of the proposed method attains the rate n− 2 2+p for p ∈ (0,...
متن کاملThe statistical difference between bending arcs and regular polar arcs
In this work, the Polar UVI data set by Kullen et al. (2002) of 74 polar arcs is reinvestigated, focusing on bending arcs. Bending arcs are typically faint and form (depending on interplanetary magnetic field (IMF) By direction) on the dawnside or duskside oval with the tip of the arc splitting off the dayside oval. The tip subsequently moves into the polar cap in the antisunward direction, whi...
متن کاملExistence of Quasi-arcs
We show that doubling, linearly connected metric spaces are quasiarc connected. This gives a new and short proof of a theorem of Tukia.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1991
ISSN: 0012-365X
DOI: 10.1016/0012-365x(91)90299-h